package com.cwj.lab4.SORT;

/**
 * 希尔排序
 * */

public class XESort<T extends Comparable<T>>implements Sorted<T> {
    public  void Sort(T[]nums){
            int k=1;
            while(k<=nums.length){
                k=3*k+1;
            }
        while(k>=1){
            //和前面的在一起
            insertSort.Sort(nums,k);
            k=(k-1)/3;
        }
    }
}
